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ELECTRONIC GLOBAL MAP GENERATING SYSTEM 



BACKGROUND OF THE INVENTION 



Technical Field 



This invention relates to a new variable resolution global map generating system for structuring digital 
mapping data in a new data base structure, managing and controlling the digital mapping data according to 
new making data access strategies, and displaying the mapping data in a new map projection of the earth. 



10 

Background Art 



Numerous approaches have been forwarded to provide improved geographical maps, for example: 

75 US Patent No. 4,315,747, issued to McBryde on February 16, 1982, describes a new map "projection" 
and intersecting array of coordinate lines known as the "graticule", which is a composite of two previously 
known forms of orojection. In particular, the equatorial portions of the world are represented by a fusiform 
-qual area orcjection in which the meridian curves, if extended, would meet at points at the respective 
poles referred to as "pointed poles". In contrast, the polar regions of the world map are represented by a 

20 flat polar equal area orcjection in which the poles are depicted as straight horizontal lines with the meridians 
intersecting along its length. Thus, in a fiat polar projection the meridian curves converge toward the poles 
but do not meet at a point and, instead, intersect a horizontal linear pole. The two component portions or 
the flat world map are joined where the parallels are of equal length. The composite is said to be 
"homolinear" because all of the meridian curves are similar curves, for example, sine, cosine or tangent 

25 curves which merge where the two forms of projection are joined where the respective parallels are equal. 
The flat polar projections in the polar portions of the map provide a compromise with the Mercator cylinder 
projections, thereby greatly reducing distortion. 

US. Patent No. 1,050,596, issued to Bacon on January 14, 1913, describes another composite 
projection for world maos and charts which uses a Mercator or cylindrical projection for the central latitudes 

30 of the earth and a convergent projection at the respective poles. In the central latitudes, the grids of the 
Mercator projection net or graticule are rectangular. In the polar regions, the converging meridians may be 
either straight or curved. 

U.S. Patent No. 1,620.413, issued to Balch on December 14, 1926, discusses gnomic projections from a 
conformal sphere to a tangent plane and Mercator or cylindrical projections from the conformal sphere to a 
35 tangent cylinder. Balch is concerned with taking into account the non-spherical shape of the earth, and 
therefore, devises the so-called "conformal sphere" which represents the coordinates from the earth whose 
shape is actually that of a spheroid or ellipsoid of revolution, without material distortion. 

U.S. Patent No. 752,957. issued to Colas on February 23. 1904, describes a map projection in which a 
map of the entire world is plotted or transcribed on an oval constructed from two adjacent side by side 
40 circles with arcs joining the two circles. The meridians are smooth curves equally spaced at the equator, 
while the latitude lines are non-parallel curves. 

U.S. Patent No. 400,642, issued to Beaumont on April 2. 1889, describes a map of the earth on two 
intersecting spheres, on which the coordinate lines of latitude and longitude are all arcs of circles. 

U.S. Patent No. 751,226, issued to Grinten on February 2, 1904. represents the whole world upon the 
plane" surface of a single circle with twice the diameter of the corresponding globe, the circle being 
delineated by a graticule of coordinates of latitude and longitude which are also arcs of circles. 

U.S. Patent No. 3.248.806, issued to Schrader on May 3, 1966, discloses a subdivision of the earth into 
a system of pivotaily mounted fiat maps, each map segment representing only a portion of the earth's 
surface in spherical projection on an equilateral spherical triangle to minimize distortion. 

US Patent No. 2,094,543, issued to Lackey et al on September 28, 1937, describes a projector for 
optically producing a variety of different map projections, including orthographic, stereographic and globular 
projections onto fiat translucent screens, and a variety of other projections on shaped screens. 

U.S. Patent No. 2,650,517, issued to Falk on September 1, 1953, describes a photographic method for 
making geographical maps. 

U.S. Patent No. 2,354,785, issued to Rohl on August 1, 1944, discloses two circular maps which are 
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mounted side by side, and an arrangement for rotating the two maps in unison so that corresponding 
nnrtinns nf the earth's surface are at all times in proper relationship. 

P U S Pa^No 3 724.079. issued to Jasperson et al on April 3, 1973. discloses a nav.gat.ona chart 
display device which is adapted to display a portion of a map and enable a pilot to hx n.3 pcsmon. to plot 

' C ° U ul taLTn.^ issued to Van Dusen on December 2. 1947, disCoses a projection 
arrangement, in which a portion of the surface of a spherical or curved map may be pr 0l ected ,n exact scaie 

^ for Wfcn* Stat^a, Mac, Special Publication No. 245, 

° C °t ™o C l7ZTl*er teachings as to geographic, mapping can be found in the Elements of 
Cartograpn; 4th edition, which was written by Arthur Robinson, Randall Sa.e and Joe. Mornson, and 

published by John Wiley & Sons (1978). ♦ aMrt w<: *h<=> nnirk 

The present invention seeks to provide a low cost and efficient mapping system which a o* ^he a.u ck 
,5 and easy manipulation of and access to an extraordinary amount of mappmg ^ * ™£ P 

system which allows a user to quickly and easily access a detailed map of any geographical area or ,h„ 

WOf Map information can be stored using at least three different approaches, i.e paper, analog storage and 
digital storage, each approach having its own advantages and disadvantages as deta, led b*ow. 

The paper mapping approach has been around since papyrus and will probably exist .or the next 

thousand years. 

Advantages of paper storage: 

^SrSed, no further processing is required to access the map information, so not subject to 
25 processing breakdown. 

^SSbT^m when deling with a ,arge geographical area or a large amou, of map, 
- paper does not have the processing capabilities or "intelligence" of computers, and .nerefore does not 
support automated search or data processing capabilities. 

io - cannot be updated cheaply and easily. 

The analog mapping approach is used to provide what is commonly known as videod, sc maps The 
information il stored PP a S 9 sti,, P Lmes under N.T.S.C. (National Te.evision Standards Comr^e) "nventons^ 
To make maps a television camera moves across a paper map lying on a workbench. Every rew inches a 
frLe is recorded on videotape. After one row of the map is completely recorded, the camera » moved 

, 5 down o he next ° ow 0 f frames to be recorded: This process is repeated until frames represents , a 
c^?boart pattern of the entire map are recorded. The recorded videotape could be used to view the 
time to scan to different areas of the recorded map is usually £ 
a videodisc, with its quicker access time, is typically used as the medium for analog ™^^™ e 
recorded videotape is sent to a production house which "stamps" out 8 inch or 12 inch diameter 

40 videodiscs. 

S3SE£SHV*0 ■*-»-■ o. a paper map. A f ,ama is « y pica„y e q ua, ,o 2- 

1/2 x 3 inches of the paper map. 

- access time to any frame can be fast, usually under 5 seconds. 
, 5 - once located on the videodisc, the recorded analog map informat.on will be used to control the raster scan 
of a monitor and to produce a reproduction of the map in 1/30th of a second. 

through additional hardware and software, mapping symbols, text and/or patterns can be overlaid on top of 
the recorded frame. 

Disadvantages of the analog storage approach: • , ho „„ri=tari rhppniv 

so - the "frames" Tre^^^P^eTuBr^i^FTnaps. which, as mentioned aoove, cannot be updated cheaply 

"Set paper map projections, mechanical camera movements, .ens distortions and analog recording 

electronics the videodisc image which is reproduced is not as accurate as the original paper map. 

? as I ^ resume "he immediacy above phenomena, latitude and longitude information which ., extracted 

55 t ixzz&?j?t« *. 54.000 ^ ^ ^ ^ ~ 

! t sinc P e n f 9 rames cannot be scrolled, most implementations employ a 50% overlap technique. This al.ows the 
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viewer to jump around the database with a degree of visual continuity; however, this is at a 
storage capacity. If the frame originally covered 2-1/2 x 3 inches or approximately 8 square inches of the 
paper map. the redundant overlap information is 6 square inches, leaving only 2 square inches of new 
information in the centroid of each frame. . . • u„„ ih 

s - as a result of the immediately above deficiency, a 2 x 3 foot map containing 864 square .nches would 
require 432 frames; thus, only 125 paper maps could be stored on one side of a 12 inch videodisc. 
■ must take hundreds of video screen dumps to make a hard copy of a map area of interest, and, even 
then the screens do not immediately splice together because of the overlap areas. 

- the biggest disadvantage is that, since frames have to be arranged in a checkerboard fash.on, there is no 
io vay to jumo in directions other that north, south, east or west and maintain visual continuity. As an examp e, 
the visual discontinuity in viewing a "great circle" route from Alaska to New York would be unbearable for 
all but the most hearty. 

The digital maoping aoproach has been around for at least 20 years and is much more frequently used 
than the analog apDroach. Digital data bases are stored in computers in a format sim.iar to text of other 

75 databases. Unlike map information on a videodisc, the outstanding map features are stored as a l.st of 
obie-ts to be drawn, each object being defined by a plurality of vector "dot" coordinates which derine the 
n-ud- outline of the object. As one example, a road is drawn by connecting a series of dots which were 
chosen to define the path (i.e., the "outline") of the road. Once drawn, further data and processing can be 
used to smooth the crude outline of the object, place text, such as the name or description of the object in 

20 a manner similar to what happens when drawing on a paper map. 
Advantaaes of the digital approach: 

- digital map TaTi'the^riiHoTrn'of geographical mapping data; from them, paper and analog maps can be 

produced. . . 

- digital maos can be quickly and easily updated in near real-time, and this updating can be in response to 
25 data input from external sources (e.g.. geographical monitoring devices such as satellite photography). 

- digital maps can be easily modified to effect desirable mapping treatments such as uncluttenng, 
enhancing, coloring, etc. 

- digital maps can be easily and accurately scaled, rotated and drawn at any perspective view point. 

- digital maps can be caused to reproduce maps in 3-D. 

30 - digital maps can drive pen-plotters (for easy paper reproductions), robots, etc. 

- digital maps can be stored on any mass storage device. 
Disadvantages of the digital ap proach: 

- digital maps riqul^lte^sFoTcreation of a digital database; this is a very time-consuming and expens.ve 
proems but once it is made, the data base can be very easily copied and used for many d.frerent projects. 

35 The' digital approach is utilized with the present invention, as this approach provides overwhelming 
advantages over the above-described paper and analog approaches. 

In designing any mapping system, several features are highly desirable: 
First it is highly desirable that the mapping system be of low cost. 

Second and probably most important, is access time. Not only is it generally desirable that the desired 
40 map section be accessible and displayed within a reasonable amount of time, but in some instances, this 

access time is critical. . 

In addition to the above, the present invention (as mentioned above), seeks to provide a third important 
feature - a mapping system which allows the manipulation of and access to an extraordinary amount of 
mapping information, i.e.. a mapping system which allows a user to quickly and easily access a detailed 
45 map of any geographical area of the world. 

A tremendous barrier is encountered in any attempt to provide this third feature. In utilizing the digital 
aoproach to map a large geographical area in detail (e.g., the earth), one should be able to appreciate that 
the storage of mapping data sufficient to accurately define all the geographical features would represent a 
tremendous data base. 

so While there have been digital mapping implementations which have successfully been able to manipu- 
late a tremendous data base, these implementations involve tremendous cost (i.e.. for the operation and 
maintenance of massive mainframe computer and data storage facilities). Furthermore, there is much room 
for improvement in terms of access time as these mainframe implementations result in access times which 
are only as quick as 20 seconds. Thus, there still exists a need for a low-cost digital mapping system which 

55 can allow the storage, manipulation and quick (i.e., "real time") access and visual display of a desired map 
section from a tremendous mapping data base. 

There are several additional mapping system features which are attractive. 

It is highly desirable that a mapping system be sensitive to and compensate for distortions caused by 
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mapping curved geograohical (i.e., earth) surfaces onto a flat, two-dimensional representation. While , pr or 
Trt approaches hive provided numerous methods with varying degrees of success, tnere .s a need fo 
^uT^ZnZs which are particuiar.y applicable to the digital mapping system of the present 

'""ins" additionally attractive for a mapping system to easily allow a user to change his/her "relative 
viewing oosition". and that in changing this relative position, the change in the map d.splay should reflect a 
^ng of continuity. Note that the "relative viewing position should be able to be cnanged in a numbero 
dffleSrt ways. First, the mapping system should allow a user to selectively cause the map a.sp.ay to scroM 
o alo^ the geographical map, to view a different (i.e.. ■'lateral") position of the geography, map 

while maintafning the same degree of resolution as the starting position. Second, the mapp.ng system 
h uldX a user to selectively vary the size of the geographical area being displayed (ue .zoom ) whwe 
still maintaining an appropriate degree of resolution, i.e.. allow a user to selectively zoom to a higher 
-lJrS.no P osiL" to view a' larger geographical area with «ower resolution regarding 9ecgraph,ca 
roiiti-al and cultural characteristics, or zoom to a lower "relative v.ew.ng position to view a smaller 
^ ^ Uca. al with higher resolution. (Note that maintaining the appropriate amount of resolutior , is 
fmDortant to avoid map displays which are effectively barren or are cluttered witn geograph.cal. political *nd 
c^urTfeltures ) Again, while prior art approaches have provided numerous methods with varying degrees 
of success Ve^ is a need for further improvements which are particular^ applicable to the digital mapping 

^e 0 ^^™ compatibly with existing mapping formats. As mentioned abov. the 
creation of a digital database is a very tedious, time-consuming and expensive process. J^ndous J? 
of mapping data are available from many important mapping authorities, tor example. , he Unued SUtes 
Geological Survey (USGS), Defense Mapping Agency (DMA), National Aeronaut.es and Space Admm.stra- 
«on NASA) etc. n terms of both being able to easily utilize the mapping data produced by these agenc.es 
and Represent an attractive mapping system to these mapping agencies, it would be hignly desirable fo a 
maopinq system to be compatible with all of the mapping formats used by these respective .genc.es. P nor 
^ mapping systems have been deficient in this regard; hence, there still exists a need for such a mapp.ng 
system. 

Summary of the Invention 



The present invention provides a digital mapping method and system of a unique implementation to 
satisfy the aforementioned needs. , , 

The present invention provides a computer implemented method and system tor man.puiat ng and 
accessing digital mapping data in a tremendous data base, and for the reproduction and display of 
elect onic dtp ay maps which are representative of the geographical, political and cultural features of a 
Elected geographical area. The system inc.udes a digital computer, a mass storage dev.ee (opfcal or 
magnet) 9 a graphics monitor, a graphics controller, a pointing device, such as a mouse, and a unique 
approach for structuring, managing, controlling and displaying the digital map data Slirre> „ ive 
" The global map generating system organizes the mapping data .nto a hierarchy o^uccess.ve 
magnitudes or levels for presentation of the mapping data with variable reso.ut.on, starting from a tasr o 
h^hest magnitude with lowest reso.ution and progressing to a last or lowest w * h ^ ^ 

resolution The idea of this hierarchical structure can be likened to a pyramid with fewer stones or tiles at 
,s "rtoP anywhere each successive descending horizontal level or magnitude contains four times as many 
W as the level or magnitude directly above it. The top or first level of the pyram.d con ains 4 utes the 
second level, contains 16 tiles, the third contains 64 ti.es and so on. such that the base of a 16 magnitude o 
iel pyramid would contain 4 to the 16th power or 4.294.967,296 tiles. This total includes hy^spac* 
which is later clipped or ignored. Hyperspace is that excess imaginary space left over from mapp.ng of 360 
so dea soace to a zero magnitude virtual or imaginary space of 512 deg. square. 

A first object of the present invention is to provide a digital mapping method and system wh.ch are or 

' 0W Tsecond and more important object of the present invention is to provide a unique digital mapping 
method' and system which allow access to a display of the geographical, poiit.ca. and cultural features of a 
55 selected geographical area within a minimum amount of time. 

A third object of the present invention is to provide a digital mapping method and system wh.ch allow 
the manipulation of and access to an extraordinary amount of mapping information, i.e., a ^9^ ™*°* 
and system which allow a user to quickly and easily access a detailed map of any geograph.cal area of the 
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"^Another object of the present invention is to provide a digital mapping method and system which 
recognize and compensate for distortion introduced by the representation of curved {..e., earth) surfaces 
onto a flat two-dimensional display. ,.,u;_h 

Still a further object of the present invention is to provide a digital mapping method and system which 
allow a user to selectively change his/her "relative viewing position", i.e., to cause the display monitor to 
scroll or "fly" to display a different "lateral" mapping position of the same resolution, and to cause the 
display monitor to "zoom" to a higher or lower position to display a greater or smaller geograph.cal area, 
with an appropriate degree of resolution. 

A fifth object of the cresent invention is to provide a digital mapping method and system utilizing a 
unique mapping graticule'system which allows mapping data to be compatibly adopted from several w.dely 
utilized mapping graticule systems. 

BRIEF DESCRIPTION OF THE DRAWINGS 



75 



The foregoing and other objects, structures and features of the present invention will become more 
apparent from the following detailed description of the preferred mode for carrying out the invention; in the 
description to follow, reference will be made to the accompanying drawings in which: 
20 FIG 1 is an illustration corresponding to a flat projection of the earth's surface. 

FIG. 2 is an illustration of a digital computer and mass storage devices which can be utilized in 
implementing the present invention. 

FIGS. 3A-3F are illustrations of monitor displays showing the ability of the present invention to display 
varying sizes of geoarephica! areas at varying degrees of resolution. 
25 FIG. 4 is a cross-sectional diagram of a simple building example explaining the operation of the presem 

invention. ... ". 

FIG. 5A and B are plan view representations of a paper 450 as it is viewed from tne relative viewing 

position A shown in FIG. 4. _ 

FIG. 5 is a plan view representation of a paper 450 as it is viewed from the relative viewing position B 

30 shown in FiG. 4. o 
FIG. 7 is a plan view representation of a paper 450 as it is viewed from the relative viewing position C 

shown in FIG. 4. 

FIG. 8 is a pyramidal hierarchy of the data base file structure, showing an example o. the ancestry which 
exits between files. 

FIG. 9A is a plan view representation of a paper 450, with the paper being divided into a first level ot 



35 



quadrant areas. . 
FIG. 93 is an illustration of a monitor displaying a digital map of the area enclosed by the dashed 

portions in FIG. 9A. 

FIG. 1 0A is a plan view representation of a paper 450, with the upper-left and lower right paper quadrant 
40 areas being further divided into quadrants. 

FIG. 10B is an illustration of a monitor displaying a digital map of the area enclosed by the upper-iert 

dashed portion in FIG. 10A. 

FIG. 11A is a plan view representation of a paper 450, with several sections of the second level ot 
quadrants being further divided into additional quadrants. 
45 FIG. 12 is a plan view illustration of a quadrant area division, with a two-bit naming protocol being 
assigned to each of the quadrant areas. 

FIG. 13 is a pyramidal hierarchy of the data base files using the two-bit naming protocol of Fit,. i^, ana 
showing an example of the ancestry which exits between files. 

FIG 14 is a plan view illustration of a 360° x 180° flat projection of the earth being impressed in the 
so 512° x 51 2 mapping area of the present invention, with a first quadrant division dividing the mapping 
area into four equal 256° x 256° mapping areas. 

FIG. 15 is the same plan view illustration of FIG. 14, with a second quadrant division dividing the 
mapping area into 16 equal 128° x 128° mapping areas. 

FIG. 16 is the same plan view illustration of FIG. 15, with a third quadrant division dividing the mapping 
55 area into 64 equal 64° x 64' mapping areas. 

FIG. 17 is the same plan view illustration of FIG. 16, with a fourth quadrant division dividing the mapping 
area into 256 equal 32° x 32" mapping areas. 

FIG. 18 is the same plan view illustration of FIG. 17, with a fifth quadrant division dividing the mapping 
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20 



25 



30 



Fi? >3, with a sixth ,uadran, division di,,din 5 the mapp,n 9 

E Si 'sL^app^tion o, polar compression a, *. 3th ,,-e, . - 

resolution. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS OF THE INVENTION 
**. »*, .o •» detailed description -••P^-g~^^ 

corresponding io the 0 menaian .xtenang y merjdian shown as horizontal lines are 40. 

90" south (i.e., the south pole). ^ llltll , fpa tures is s=en- i.e.' all that is 

Note that at this "relative viewing position", not much detail as to cultu.-l features is ^n, 

me cud. outline of the object. (No., the f"*™*" ^ZSi' «ll. » «««» 

contained in a tremendous digital data base.) obiect* to be. drawn and a 

magnetic dis k 260 (which represents an, ^^^S^^ *^ 

S^J^^^^SS^ digital mapping database can be stored on and 
™ d um ; ' °- „ 8 " " ?„ hTessociaied with any well known electronic mass storage memory medium (e.g.. 

Ski,, I n d ^^e^tputer has retrieved relevant mapping information ^ 
database, and has produced a monitor display of a digital map substonta. y con* ^ a 
projection of the earth's surface which was snown in FIG 1. in RG_ 3A the mo P y 

"relative viewing position" which is a great distance in space, and hence, only the g 9 

outline of the continents is shown with sparse detail. Maryland in areater detail. By 

Suppose a user wishes to view a map of the states of V.rgm.a ana Maryland '"9^ * 
entering the appropriate commands using the keyboard 220 or the mouse device 240. a user can 
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monitor display to "zoom" to a lower "relative viewing position", such that the monitor disp.ays a dig^ 
map of a smaller geographical area which is shown at a higher degree ot resoiut.cn. Thus, .n FIG 3B the a 
digital map of the continents of the western hemisphere is displayed in greater detail 

By entering additional commands, a user can cause the monitor display to further zoom ; o the 
follow^ displays: FIG. 3C showing North America in greater detail; FIG. 3D show.ng the 
United States in greater detail; FIG. 3E showing the east coast of the United States ,n greater detail, and, 

RG ^^^^^^^ to "zoom" to Virginia and Maryland, it should 
be aoprecfated that the present invention allows a user to selectively zoom into any geography, area o 
thVeS and i once a user has reached the desired degree of mapping resolution, the mapping system of 
he present invention also allows the user to "scroll" or "fly" to a different lateral pos.tion on .he map 

Furt e more, although the drawings il.ustrate the monitor display zooming «> ^ ^J^^ 
and features it should be further appreciated that the present invention ,s by no means limited ,o this 
degree of Solution. In fact, the degree of resolution capable with the present lnvent.cn w.l. be shewn to be 
Sed only by the operating system of the digital computer 200 with which the present invention is u»edjn 
^demonstration, the monitor disp.ay has been shown to be able to zoom to ^"^ e y 
of streets were displayed. Even further degrees of resolution are poss.ble as will be more fully understood 

^n^^tTytTpoingTlarae geographic, area (e.g.. the earth) in detail, - especially in the degree of 
20 re=o ut,on mentioned above ~. one should be able to appreciate that the storage of digital mapping data 
undent to accurately define all the geographical, political and cultural features would represent a 
remendous digital maooing database. In order to provide a low cost mapping system having qu.ck access 
t me and allowing a high degree of resolution, what is needed is a mapping system hav.ng an enective 
approach for arranging and accessing the digital database. Prior art mapping systems have been de.ic.ent 

25 m th T S he 5 Sping system of the present invention utilizes a new and extremely effective approach, which 
ran he> most easilv understood using the following simplified example. 

.n fTg 4 Se is shown the cross-section of a building 400, with a square hole 410 (shown 
section) cut through the third level floor 420, with a larger square hole 430 (shown in cress-section) cut in 
30 he second leve. floor 440, and with a large square piece of paper 450 (shown in croas-sect.cn) laid out on 
the first level floor 460. Suppose it was desired to build up a digital data base which could be used ,o 
reoroduce a digital mao of the paper 450 with varying degrees of resolution. 

RrS one would take the "relative viewing position" A. and view the paper 450 through the square hole 
410 in the third level floor 420. At this level, the paper 450 appears small (FIG. 5A), and the degree of 
35 resolution is such that the message appears only as a series of dots. In order to bu.lc I up a ^ d.g.ta, mappmg 
database, the visual perception (FIG. 5A) is imagined to be div.ded.ntc > tour equal ■ quae rants a. b. c^d (FIG 
5B) and visual features appearing in each respective area .s digitized and stored in a separate database 
file Thus, four separate database files can be utilized to reproduce a digital map of the paper 450 as 

40 "Tn^r t P o°SL A Setd data corresponding to a seconder h^her) degree of resolut loathe njj 
"relative viewing position" B (FIG. 4) is taken to view the paper 450 through the square hole 430. At Jiis 
let" the pape'450 appears larger (FIG. 6). and the degree of resolution is such that the message now 
aopears as a series of lines. At this second level, the map is imagined as being divided into four times as 
many areas as the first imaginary division, and then, the visual information contained within each area is 

■<s "wze*^^ in a separate database file. Thus. 16 files can be used to reproduce a digital map of the 
paper 450, as viewed from the relative viewing position B (FIG. 4). 

P !n order to digitize .and record data corresponding to a third (or higher) degree of resc ,lut»n the ne* 
"HaL viewing position" C (FIG. 4) is taken to view the paper 450. At this level, paper 450 now appears 
iarqo (FIG 7) and has visual features of higher resolution. The paper 450 is imagined as be.ng d.y.ded into 

50 our times as many areas as the second imaginary division, and the visual information ,s digitizer J and 
storec!. Thus, 64 files could be used to reproduce a digital map of the paper 450, as v.ewed from the 
relative viewing position C (FIG. 4). 

One- digital data has been entered for the above three "relative v.ew.ng pos.t.ons A. B, C (Fig. 4), the 
diqital mapping database contains 4 + 16 + 64 or 84 files which can be conceptually envisioned as be.ng 

55 Snged in a pyramid structure as shown in FIG. 8. In order to allow a user to selectively d.sp ay any 
desired map section at the desired degree of resolution, the digital computer 200 must be able to know 
wh ch of the 84 files to access such that the appropriate mapping data can be obtained. The present 
invention accomplishes this by conceptually arranging the files in a pyramidal structure, and ass.gn.ng a f.le 
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name to -ach file which is related both to the file's position and ancestry within the pyramidal structure. 

450 a viewed ^ ''relative JUg position" A (FIG. 4), is subjected to an imaginary divis.on .nto jour 
auadrants a b c and d. Quadrants a. b, c. d are reiated to one another in the sense that , akes a.l four 
quadrants a. o, c. « aua drants a b. c, d can be termed as brothers and sisters. 

«v o t 450 'being subiected to an imaginary division into 16 areas. Note that the areas e, f. g. h (FIG. o) 
epreX paper 450 as'the guadran, . 58, tn 2f£ 



FIG. 6. 



75 



i - „ illustration o' the paoer 450 as it appears from the relative viewing position C (FIG. 4), with 

Sect S ™ beln^rgfd (to sL a higher degree of resolution) ^^^^ ^ 
w x Thus it can be said that quadrant a (FIG. 5B) is the grandparent, quadrant h (FIG. 6) is the parent. 

m -„»c « t w * fFIG 7> are the brothers and sisters and offspring of ancestors a and h. 
quadrants s, t, w, x (FIG. /) are tne c > oi subjected to the imaginary divisions, the visual 

, "FSSHEV„~.=rj=i.- ass 

dih'elt ch^cL A. a c. D. <No, 5; The characters assigned are no. cri ca, «, h regard to the .nven.on. 
- MSS ^rZ^^Z^V^ the reject,, ntes on 

M " nte^eTsc^r^LThoJtdr:* to reatize tha, the above-described naming convention 

movement through the pyramidal structure and the protocol tor nam,ng descender* nles .s » known^ the 

so structure, the digital computer can be programmed to quickly and easHy access the approon.te 

ln the example, « is assumed that ^^^^^^ ^o (y mass 

and disolay a digital map corresponding to the digital mapp.ng data ,n the Me. ^ ^ 2°^™ 
the monitor (FIG. 9B) would display (in low resolution), the entire area enclosed w.th.n dashed I P°«on auu 
LstTated on the paper 450 (FIG. 9A). (Note: The reproduction of a digital map from d.g.tal data from 
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several different files or sources is well-known in the art and is not the subject matter of the present 

'"^Suppose the user notices the dotted area on the low resolution map and wishes to investigate this area 
further By using the appropriate keys (e.g., v A M and/or a mouse device, a user can give the , mapp,ng 

s system an indication that he/she wishes to see the smaller area (,.e.. quadrant A) at a higher degre of 
resolution Upon receiving this preference, the mapping system can use its knowledge of the hie narmng 
operations to quickly determine the names of the files which must be accessed. More specially, using A 
as the parent file name and following the existing quadrant naming protocol, the mapping system .s qu ^ 
and easily able to calculate that it is files AA, AB, AC, AD which it needs to access Once these files are 

w accessed, the monitor in FIG. 103 displays (in higher resolution) the area enclosed wuhm .he dashed 
portion 1000 as illustrated on the paper 450 (FIG. 1 0A). 

If a user is still not satisfied with the degree of mapping resolution, the user can again use the 
appropriate keys or mouse device to indicate that he/she wishes to see the smaller area (e.g., quadrant D; 
FIG 10A) in a higher degree of resolution. In using AD as the parent filename and follow, ng the ex.st.ng 

, 5 quadrant naming protocol, the mapping system is quickly and easily able to calculate that ,t ,s nles AD^ 
ADB ADC ADD which it needs to access. Once these files are accessed, the monitor (FIG, 11B) displays 
(in higher resolution), the area enclosed within the dashed portion 1100 as illustrated on the paper 450 (Flu. 

11A (Dne skilled in the diaital mapping and computer programming art should recognize that "scrolling" or 
20 flying" to different lateral" "relative viewing positions" to display a different lateral portion of the map is also 
provided by the present invention. Instead of adding or removing filename characters as in a change of 
resolution, in this instance, the mapping system must be programmed to keep track of the filenames or the 
current oosition and also, the orderly arrangement of filenames so that the appropriate Renames cor- 
responding to the desired lateral position can be determined. As an example, if the user desired to scrolUo 
25 the right border of the paper 450, the mapping system would respond by accessing and causing t ne 
monitor to disolay the digital maps corresponding to the following sequence of files: (Note: In this example 
it is assumed 'that it takes 4 files to provide sufficient digital data to display a full digital map on a monitor) 
ADA ADB ADC. ADD: ADB. ADD. BCA, BCC; BCA. BCB, BCC, BCD; BCB, BCD. BDA. BDC; and BOA, 
BDB BDC BDD If the user, then desired to scroll to the bottom (right corner) of the paper 450. the 
so maoDina s'ystem would respond by accessing and causing the monitor to display the digital maps 
"orSpondfng To the fol.owing files: BDA. BDB. BDC, BDD; BDC, BDD, DBA. DBB; DBA, DBS. DBC DBD. 
DBC DBD DDA DDB - DDA DDB. DDC, DDD. In effect as all of the files in the above" example correspond 
to the same level of resolution, all these files (and any group of files which exist on the same level of 
resolution) can be taken as being related as cousins. 
35 FIGS. 9A. 1 0A, 1 1 A can also be used to illustrate the operation of moving toward the display of a larger 
maoping area with a lower degree of resolution. 

' Assume that after lateral "scrolling" or "flying", that the monitor is now displaying (not shown) a digital 
map corresponding to the enclosed area 1110 shown in FIG. 11 A. (Note: at this ?f«™' he ™W^ 
system is accessing and display a digital map corresponding to the digital data ,n the files DCA, DCB DCC. 
40 DCD) Suppose the user now wishes to cause the "relative viewing position" to zoom upward, such that he 
monitor will display a larger portion of the paper 450 at a lower degree of resolution. By using the 
appropriate keys or a mouse device, the user indicates his/her preference to the mapping system^ Upon 
receiving this preference, the mapping system is programmed to quickly determine the names of the fites 
which must be accessed. More specifically, the mapping system is able to look at the first portion of the 
45 filenames currently being used (i.e.. DCA, DCB, DCC. DCD), to immediately determine that these files have 
th- anc-stry DC i e , have a grandfather D and a parent DC. The mapping system then .mmed.ately 
determines brother and sister files of parent file DC as being DA, DB and DD. The mapping system then 
accesses these files and causes the monitor to display a digital map (not shown) corresponding to the 
enclosed oortion 1010 (FIG. 10A', of the paper 450. 
50 Suppose the user again ir *cate a preference to cause the "relative viewing position zoo rn upward 
Upon receiving this preference, the mapping system again goes through a process similar to that discussed 
immediately above. However, Shis time the mapping system looks at the filenames currently being used 
(i e DA DB DC DD) and determines that parent file D has brother and sister files A. B and C. The 
mapping system then immediately accesses these files and causes the monitor to display a digital map 
55 (FIG 9B) corresponding to the enclosed portion 900 (FIG. 9A) of the paper 450. 

The text now turns to a description of the operation for assigning unique filenames in the currently 
preferred embodiment, i.e., in a digital mapping system which is implemented in a DOS operating system. 
As anyone skilled in the computer art will know, every computer operating system has its own unique 
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set of rules which must be followed. In an implementation of the present invention in a DOS operating 
system the DOS rules must be followed. Since a critical feature of the present invent.on .s he division of 
the digital maoping database into a plurality of files (each having a unique filename), of particular concern 
with the present invention is the DOS rules regarding the naming of filenames. 

' a DOS filename may be up to eight (8) characters long, and furthermore may contam three (3) 
additional trailing characters which can represent a file specification. Thus, a valid DOS filename can be 
represented by the following form: 

whe"r"e'""'_" can be replaced by any ASCII character (including blanks), except for the following ASCII 
characters: 



75 



20 



25 



and ASCII characters below 20H. The currently preferred embodiment stays within these DOS f.lename 
rules by using the file naming operations which are detailed below. „ nntf , ininn 
Because the assigned filenames will be seen to be related to hexadec.mals. a useful chart containing 
the hexadecimal base and also a conversion list (which will be shown to be conven.ent ahead), ,s 

reproduced beiow: 



< > + 



30 



35 



Column 1 


Column 2 


Column 3 


0000 


0 


G 


0001 


1 


H 


0010 


2 


I 


0011 


3 


J 


0100 


4 


K 


0101 


5 


L 


0110 


6 


M 


0111 


7 


N 


1000 


8 


O 


1001 


9 


P 


1010 


A 


Q 


1011 


B 


R 


1100 


C 


S 


1101 


D 


T 


1110 


E 


U 


1111 


F 


V 



40 



45 



50 



55 



The first column contains a list of all the possible 4-bit binary combinations; the second column 
contains the hexadecimal equivalent of these binary numbers; and the third column concerns a mutant- 
hex" conversions which will be shown to be important in the discussion to follow. 

in the operations to assign unique fi.enames for use in a DOS operating system, the present invention 
look! a'each of the eight DOS filename characters as hexadecimal characters rather than ASCII characters. 
He e whSe the fol.owing discussion will center around determining unique filenames using ^ , 
(and "mutant-hexadecimal") characters, it should be understood ,n an actual DOS implement^ on he 
hexadecimal filenames must be further converted into .the equivalent ASCII characters such that the 
aopropriate DOS file naming rules are followed. am . nHiman) nnt 

At this point it is also useful to note that the file naming operation or the prererred embodiment is not 
concerned with the trailing three character filename extension. However it should be further noted that .h.s 
three character filename extension may prove useful in specifying data from different sources, and allowing 
the different types of data to reside in the same database. As examples, the filename extension spm 
might specify data from scanned paper maps, the filename extension ".si" m.ght specify data from satellite 
imagery, the filename extension ".ged" might specify gridded elevation data. etc. 

As a result of the foregoing and following discussions, it will be seen that the naming operation of the 
preferred embodiment is concerned only with a filename of the following form: 

where each "_" represents a character which is a hexadecimal character within the character set of "0-9" 
and "A-F", or is a "mutant-hexadecimal" character within the character set of "Q-V". 
Several more important file naming details should be discussed. 
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20 



25 



First it should be pointed out that the first four (4) filename characters is designated as corresponding 
to "x coordinate characters, and the last four (4) filename characters are designated as corresponding to 

"y" coordinate characters. r^^* Pharartpr«! into 

Second, during the file naming operations, often it is necessary to convert the filenam e charac e to 

5 the equivalent binary representation. As each hexadecimal character can be converted into a our b.t binary 
numbor it can be s^en that the first four (4) filename characters (designated as V coordinate cha ace s 
0^'; c nTerted fnto sixteen (16, binary bits designated as V bits, and ^.MtoMwW 
fi.ename characters (designated as -y» coordinate characters) can be f^^^^J^. £ 
d-sianat-d as "y" bits. As will become more apparent ahead, each or these s.xteen (16) x and y dies 

10 co'esDords to a filename bit which can be manipulated when assigning filenames at a corresponding 
ma n tude or eve. of mapping reso.ution, e.g., the first »x" and first V bits correspond to filename bits 
Teh can be manipulated when assigning unique filenames at the f-rst magnitude, ^ se ^ * ^ 
second "y" bits correspond to filename bits which can be manipulated when ass.gmng unique filenames a, 

^RG^^ponds to the naming protocols which are utilized to modify and relate a parent 
filename to our (4) quadrant filenames. Note that there is a two-bit naming protocol in each of the quadrant 
! As v^, become more clear ahead, the first bit of each protocol determines whether the current x 
"name bit wi.l be modified (i.e., if the first protocol bit is a "1". the current "x" filename b 
"1 " and if the first protocol bit is a "0". the current "x" filename b.t is maintained as « 0 ), ana the second 
bit determines whether the current "y" filename bit will be modified (in a similar manner). 

TheText now turns to a file naming example which is believed to provide further teach.ngs and clarity * 
the currently oreferred file naming operation. , ... „ /n ^; HK/ 

FIG 13 is an illustration of a portion of the preferred digital data base, w,th the p.urahty of t.le > ^rt-fly 
shown) being arranged in a conceptual pyramidal manner in a manner similar to that which was descrioed 
with reference to FIG. 8. More soecifically, there are shown four files 1300 having dig.ta. cata corresponding 
To a frsTreveT or magnitude of mapping resolution, sixteen files 1310 having digital data corresponding 0 a 
second level or magnitude of mapping reso.ution, sixty-four files 1320 havmg dig.ta. data ^respond ng t a 
level or magnLe of mapping reso.ution, and a partia. cut-away of a plurality of files 1330 -g data 
corresponding to a fourth level or magnitude of mapping resolution. Although not snow . rt s to be 
understood that in the preferred embodiment, additional pyramidal structure corresponamg to levels or 
IS ve through sixteen similarly exist. As examples of the file naming operation filenames w... now 
bTSculated for the files which essentially occupy the same positions as the files which were outlined ,n 
FIG. 8. 

We begin with the initializing eight (8) character filename: 

0000 0000 
which can be converted to the binary equivalent: 

0000 0000 0000 0000 0000 0000 0000 0000 

This binary representation is the basic foundation which wi.l be used to calculate all of the filenames .for the 
files on the first level (1300). Note, that the first and last four filename characters, and the first and ast 
steen bi s%Te s i ght. y sepaiated in order to conveniently distinguish the V and -y- coordinate characters 
anTbits Both the first (leftmost) "x" bit and the first (leftmost) -y- bit are the bits which can be manipulated 
in assianinq a unique filename to the files on the first level. 

Fi,e naming begins with the first (upper-rightmost) file on the first level 1300. ^"^^^ 
assiqned to this quadrant file is the two-bit protocol "10". As the first protocol b.t is a 1 , this means -hat 
fhe current "x" bit must be changed to a "1". As the second protocol bit is a "0". th.s means that the 
current V- bit is maintained as a -V. As a result of the foregoing, the first (upper-rightmost) file ,s assigned 
the filename having the binary equivalent of: 

1000 0000 0000 0000 0000 0000 0000 0000 
which can be converted to the hex characters: 

8 0 00 0 0 0 0. 

In proceeding clockwise, next is the second (lower-rightmost) file on the first level 1300. The naming 
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20 



25 



20 



protocol assigned to this quadrant file is the two-bit protocol "11". As the nrst protocol o.t .s a . he 
current "x" bit is changed to a "l"; similarly, as the second protocol bit is a 1 , the current y b.t .s 
changed to a "1". As a result of the foregoing, the second (lower-rightmost) file is assigned the f.lename 
having the binary equivalent of: 

1000 0000 0000 0000 1000 0000 0000 0000 
which can be converted to the hex characters: 

8000 800 0. 

Continuing clockwise, next is the third (lower-leftmost) file on the first level 1 300. The naming protocol 
assigned to this quadrant file is the two-bit protocol "01". As the first protocol b.t ,s a 0 > the current : x 
bit is maintained at 0. As the second protocol bit is a "1". the current "y" b.t .s changed L o a 1 _ As a 
result of the foregoing, the third (lower-leftmost) file is assigned the filename having the omary squ.vaient of. 

0000 0000 0000 0000 1000 0000 0000 0000 
which can be converted to the hex characters: 

0 0 0 0 8 0 0 0. 

Finally there is the fourth (upper-leftmost) file on the first level 1300. The naming protocol assigned to 
this quadrant is the two-bit protocol "00". As neither of the protocol bits is a "1 " It can be easily . seer . djat 
neither of the current »x» and "y" bits changes, and hence, the fourth (upper-leftmost) f.le .s ass.gned Jie 
filename having the binary equivalent of: 

0000 OOOO 0000 0000 0000 0000 0000 0000 
which can be converted to the hex characters: 

oooo oooo. 



35 



40 



45 



50 



In further discussions of the example, it is important to note that the initializing (8) character f.lename of 
0000 0000 (which was utilized to calculate the filenames of the files on the first level 1 300) .s not utilized in 
assigning filenames on subsequent levels. In naming files from the second level or magnitude ^ward 
the binary equivalent of the parent file's name is utilized as the foundation from which the descender* file s 
name is derived. It is only coincidental that the filename of the parent file 00000000 (located m the upper- 
leftmost corner of the first level 1300) is the same as the initializing filename. Use of the parent s f.lename 
to calculate the descendent's filename will become more readily apparent ahead in the example. 

TcSTurS, the file naming example, the fourth (upper-leftmost) file (havmg filename . 00000000, in the 
first level 1300 can be viewed as being the parent file of the four (highlighted) quadrant files .n the second 
level 1310. As stated above, the binary equivalent of parent file's 00000000 name is ut.l.zec as the 
foundation for calculating the descendent file's filenames. At this second level or magnitude the ^second x 
and "y" bits from the left in the parent's binary filename are taken as the current bits which can be 
maniDulated to provide a unique filename for the descendent files. 

A^ the calculation of the filename for the fourth (upper-leftmost) file of the second level 1310 illustrates 
a very important modification in the file naming operation, the example will first continue with d.scuss.ons 

C °Ts P I di SirproSco, assigned to the fourth (upper-leftmost) file of the second level 1310 is two b, 
protocol "00" it can be seen that neither of the current "x" and "y" bit would be changed. Hence the 
parent's filename 00000000 is unchanged, and is attempted to be adopted as the descendent s W^ame. 
However, note that this is extremely undesirable as the operation of the present invention is based on 
assigning each data file a unique filename, and furthermore, a DOS operation system will not allow the 
same filename to be assigned to two different files. To avoid this clash, the preferred file naming operation 
of the present invention incorporates a further step which can be detailed as follows: 
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First calculate the fiiename as explained above. Once the binary filename is obtained, convert to the 
eight character hexadecimal equivalent. ^ ^ (1) tQ rgsult in a 

Next, take the decimal number of the current iev„. u a four-bit binary magnitude 

decimal magnitude modifier. Convert the dec ' ma ' ma 9^ 
5 modifier, and line these four bits up with the four hexa ec , J ?EiSSer is converted to 
appears in the binary ^^^'^T^T^T^.e aligned filename 
a "mutant-hexadecimal character, i.e., a ae<-im<n <u , rtf „ r v „ 

(which was recently discussed above). The resultant binary filename: 

0000 0000 0000 OOOO 0000 0000 0000 0000 

20 

is converted to the hex characters: 

oooo oooo. 

25 srjyrss zzxr^z iszzstti 

filename characters above, as follows: 



30 



0 



35 



On,y the fourth oi, o, me binary magnitude modifier is a -1- ^'^'J^ZJT^lTo^l 

(upper-leftmost) file of the second level 1310, is: 



0 



0. 



40 



45 



In continuing the example to calcu.ate the filename for the ^^^^ Z^^^ 
,evel 1310. it can be seen that this file is assigned t he two* nam.ng orotoco^ 10 The £t p must 

from the left) "y" bit is maintained as "0" 
Thus the parent filename: 

oooo oooo oooo oooo oooo oooo oooo oooo 



50 



55 



is converted to: 

0100 0000 0000 0000 
which results in the hex characters 
4 0 0 0 0 



OOOO OOOO OOOO OOOO 



0. 



zr^r^z zxxv^ irsmw: »w 

filename characters above, as follows: 
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Only the fourth bit of the binary magnitude modifier is a "1", so only the fourth "x" filename character 
ne»ds to be converted to "mutant-hexadecimal". From the chart, the hexadecimal character '0 is snown to 
5 convert to a "mutant-hexadecimal" character "G". Thus, the unique filename which is assigned to the first 
(upper-right-quadrant) file of the second level 1310, is: 

n r. O 0 0 0. 



75 



Turning now to the second (lower-right-quadrant) file, this file is assigned the two-o.t nammg i protocol 
-11" The first protocol bit is a "1" which indicates that the current (second from the left) x bit of the 
parent tile's binary filename must be changed to a "1", and similarly, the second protocol bit is a 1 , wh.ch 
Indicates that the current (second from the left) "y" bit of the parent file's binary filename must be cnanged 
to a "1 " Thus the parent filename: 

0000 0000 0000 0000 0000 0000 0000 0000 

is converted to: 

0100 0000 0000 0000 0100 0000 0000 0000 
which results in the hex characters: 

4000 400 0. 

25 The level or magnitude two (2) minus one (1) results in a decimal magnitude modifier of one (1). The 
decimal magnitude modifier is converted to the four-bit binary equivalent and is aligned with the x 
filename characters above, as follows: 



20 



30 



35 



Only the fourth bit of the binary magnitude modifier is a "1". so only the fourth x i.ename .harac ter 
needs to be converted to "mutant-hexadecimal". From the chart, the hexadec.mal character 0 ,s shown £ 
convert to a "mutant-hexadecimal" character "G". Thus, the unique filename which is assigned to the 
second (lower-right-quadrant) file of the second level 1310, is: 



400G 400 O. 

<o m applying the above operations to the third (lower-left-quadrant) file of the second level 1310, it can be 
easily calculated that the resultant filename is: 



45' 



so 



55 



The example of the file naming operation is further extended to the third level or magnitude, as this 
example is illustrative of both the use of the parent file's binary filename to calculate the descendant s 
.filename, and the removal of "mutant-hexadecimal" conversions before calculating the descendent s 

Wename^ ^ ^ ^ (| ow er-right-quadrant) file of the second level 1310 is shown as being the parent of 
the four (4) quadrant files highlighted in the third level or magnitude 1 320. 

The discussion centers on the calculation of the unique filename for the second (lower-r.ght-quadrant) 
file in the third level 1320. Before the parent filename can be used as the foundation for calcu at.ng the 
descender's filename, all "mutant-hexadecimal" conversions must be removed. Thus the parent filename: 
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4 0 0 

is converted back to: 
d 0 0 



0. 



which is further converted to the binary equivalent: 

0100 0000 0000 0000 0100 0000 0000 0000 

protocol "11". The first protocol bit is a i wn.c sim ilartv the second protocol bit is a "1". 

changed to a "1" Thus the parent filename: 

0100 0000 0000 0000 0100 0000 0000 0000 

is converted to: 

0110 0000 0000 0000 0110 0000 0000 0000 



25 



which results in the hex characters: 

~ ^ n O 0 . 



filename characters above, as follows: 



35 



0 „, y *e mW hi, - the binary .agnitud* mod is a ™ 

„ ... .o ^J^^uJJTSl. -hi=h is assigns* to me 

convert to a "mutant-nexaaecimal character la . mua. mo h 
second (lower-right-quadrant) file of the third level 1 320, is: 



40 



0. 



45 



50 



The filenames tor severe, addition., third leve, fi,.s wii, be given to gi»e .he paten, reader further 

""tappfying the above operations to the fire, (upper-right-guadran,, fiie of the third ieve, ,m » » ^ 
easily calculated that the resultant filename is: 

6 O G 0 4 0 0 0. 

,„ app.ying the above operations to the third (loweMeft-quadrant) file of the third Ieve, 1320, it can be 

easily calculated that the resultant filename is: 



55 
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Finally, in aoplying the above operations to the fourth (upper-left-quadrant) file of the third level 1320. it 
can be easily calculated that the resultant filename is: 

n .4 O 0 0. 



;o 



30 



i* «i 9 n nf 'Hp fnrsaoina teachinqs. one skilled in the art should now be able to calculate the 
As a result of all of aie I0r g0 J« dg map£ corresponding 

invention. h:™**! Hpt*hP<;p is a very tedious, time consuming and 

^ms" a^eST^ 5 *e m^g -P—d by these age^an. 

• £ mapping database is based on a graticu.e system 

CO Tre d we 9 re 0 to 36 a°o P l y multiple quadrant div.sions to the 360' x 180' flat map projection of the earth 
(FIG. 1). one would result in the following mapping area subdivisions: 



35 



40 



Level of 


Resultant mapping area: 


quadrant div.: 




1 
2 
3 
4 
5 


(4) 130° x 90* 
(16) 90° x 45] 
(64) 45° x 22.5 ] 
(256) 22.5° x 11.25" 
(1024) 11.25* x 5.625° 


etc. 





45 



50 



55 



Note that these mapping are, subdivisions .re very awkward, and do no, matoh any o< the weil settled 
" t a rrbe%:r'n'o 0 S th a< no beae, resuits are obtained i, the initia, map promotion is imaged as 
""S orde°,'«o X aSd STJS ZZTSL** and resut, in <, u adran, divisions w N cn precis.,, 

=— :=™ rt; :~ 

as well as other useful information regarding the use of this map projection. 
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10 



15 



20 



25 



30 



35 



40 




45 



SO 



55 



Tte best wav ,o see the advances ot the 
previous!, taught «^^^^^,"j2Tor magniWel o, resolution. As » is 
SUtclZ^ - 0Os1,:U„,n g „pe,a«on - beused, ~- , _ ^ 

The digital mapping of the earth surfaces begins ,n FIG. l4_The ^visual pere-ptio a ^ 

rs^r^rSne^rhr,: , , , « »<~ . ma„ 

corres ending ,0 the earth surfaces as viewed tromthis ^ »-™^° rtions of , te S12 - x ,„• 
One skilled in the art, might, at this point, wonder ,t the »« »« h b '„ e fetred embodiment avoid this 
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,ongitudinal and latitudinal movements from an initial position of 0" longitude and 0" latitude, and the 
^mn„t<=r Hops not allow scrolling of the monitor display beyond 90 north or south. 

As to side to ide mo'vemenl the computer al.ows scrolling beyond 180' east or west by patcn.ng he 
fii^ tooether to perform a "wrap around" operation. Note that, with the knowledge of the 
f^TS namino ooeSio- 1 toe^outer can quickly and easily calculate the appropriate files to access. 
5 '° 9 tfor; Zing "to Ta r£* level or magnitude" of mapping reso.ution, it is beneficia! to note the 
rnrrpcnondence between our findings and the enties in the above-indicated chart. 

^Sng letmost column, and tracing down to magnitude 1. note that the 256 x 256 w.ndow 

si^e exac ly matches our determination. Furthermore, note that our findings is also ,n agreement wrth *e 
70 number o W ^ vs .e., 4. .t is also interesting to note from the third column, that the he.ght or relanve 
70 number or j ao . s. _ , d be 17 664 statute mi | es above the earth's surface. 

rZXZS, 5£ZS£ :rwr Z ™ « <*> .«* 

• s a a-s «Nch IS L i^Sec ed by the earth's surface, In order to save valuabte memory space, .he 
onSerre ^ " bodimen wT» ignore, and in fact will never create these files. Note that there .s no use .or 
, ttlests »ey do no contain an, digital mapping data, no, win they ever have any dependents wnrch 
holfm ppin da,,. In order to implement this -tile selectivity, the preferred embodimen agar, ut, es a 

" "soluBon) 1, can be'se'an'tha, the computer can easily calculate the filenames »hich -II no, intersect the 

earth's surface. 

Again it is useful to correspond our findings with the entries in the chart. . 
Our findings are substantiated, as, at a magnitude of 2, the w.ndow size is snown as I being ,128 x 
25 128 ? and there are shown to be eight (8) pertinent windows or files at this m^tude. 

interesting to note that the height or "relative viewing position" of th.s window would be 8,832 s«uu miles 

ab0 l^ZVZiXo^e that, although the "relative viewing position" of each level or magnitude is moving 
tJ^rZ^^to*** perception of the earth (as seen in FIGS. 14-19 is not illustrated as ge.mg 

ms ,™ ° '! ",„„ " 64 • x 64 ' as the projection is beginning to represent a large plurality of 
SEES t ITZ s h ve been omitted. However, it should be understood that the filename 
«Z.d te a ,esoectiv= file in this and subsequent degrees of ,esolulion. can easrly oe calculated by 
- SS g t^oSy described me naming operation, fn this proiection, i, can be see,, ,h « «0, mapping 
rioe a « nnt ,,sad resultinq in 24 files which contain the digital mapping aata of ihis resolution. 
Jtote that the So d used files again correlates to the entries in the char,. Furthermore, i, 

corresponding to a plurality of resolutions, of any geographical area of the ™orld. 

The chart can now be used to observe the tremendous advantage provided by the 512 x 512 
project^ in the second column of the chart, one can view the sizes of the mapping area divisions which 

nllpH ,! a result of the continued quadrant division of the 512 x 512 projection. One skilled in 
" 11 SSE? JT J!..r io fun°y appreciate that the resu.tant mapping area divisions exact.y correspond 
fn wpH settled and wideiy used mapping area formats. 

Having described III of the important operations of the present invention, the fol.owmg further 
nnnrht^inns comments and teachings can be made. ■ 
50 Wi Mhe mapping system of the present invention, the mapping data are structured at each magnitude 
or le^eUnto wfndows frames or tiles representing subdivisions or partitions of the surtace area at the 
soJc^d mannitudl The windows, frames or tiles of all magnitudes for whatever resolut.cn are structured 
to receive subs^.ly the same amount or quantity of mapping data for segmented visual presentat.on of 

S5 ^ Tt^Z— ** mapping system of the present invention can further store s3 nd organize 
mapping data into attributed or coded geographica. and cultural features according to *e c^cabon and 
level or resolution or magnitude for presentation on the map d.splay. Several samples of th s was 
previously discussed with regard to the use of the filename extension. If this further .mprovement ,s used, 
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the computer can be orogrammed and arranged for managing and accessing the mapping data and 

in reviewing the file naming operations which were described, one can see that ihe global map 
. «t»m H=t a hP^ structure relates tiles of the same magnitude by tile pos.t.on coordinates that 
IT,: ed 9 tol" " each rand maintained in the name of the "tHe-file". Continuity of same 
scale Tes s maintained during scrolling between adjacent or neighboring tiles ,n any Section. The new 
J0 da^bi'e str^u e also relates tiles or different magnitudes by vertical lineage through success^ 
magnitudes Each tile of a higher magnitude and lower resolution is an "ancestor We" encompassing » 
Sg o* "descendant tiles" 5 lower magnitude and high resolution in the next lower m«9^* ^us the 
IsenHn-ention permits accessing, displaying and presenting the structured mapping data by We. by 
scroTng between adjacent or neighboring tiles of different magnitude in the same vertical Imeage for 

15 Var t\rsim S ptst°form the coordinate system is Cartesian, but the invention contemplates a variety of 
virtual ?e7aKtaLs of windowing the mapping data at each magnitude; for examp^ ; ^ng ^ axes; 
scaling one axis relative to another; having one or both axes logarithms; or rendenng the coordinate space 

20 33 ^erSno 3 ' wTv^or or point information and gridded data, the most common method is to 
de<cHbe inSual points as an x-y offset from the control corner of the tile. In this way the mapping data 
Sst Ls pr Z oc *sed relative points. on a spherical surface in a de-projected space. The mapping data can 
21 oe ^J.^ a* tr.; user interface with an application program. When projected, all data ultimately 
ep^senfpornts of latitude and longitude. Tiles may also contain mapping data as variable offsets of arc in 

25 he x and y d Actions. The tile header may carry an internal descriptor defining what type of mapping da a 
L contained ^he application or dispiay program may then decode and project the data to the appropriate 

te ^™a^ern contemplates storing analog mapping data in electronic mapping frarr^in 
which the -- analog data would be scanned and converted digitally to the tile structure and then ia*r 
™ accessed * - rejected for the purpose of displaying continuous analog mapping data 

Tn the ."Ud example embodiment, the digital mapping data are structured by window or tfc in a 
sub tanSli- V ,:angular configuration encompassing defined widths and heights in degrees of lattade and 
tondtude — h magnitude The mapping data representing each magn.tude or level are s ored in a 
toXctet '"nat according to mapping on an imaginary cylindrical surface. For display of he maps 
35 Sowe er the oata base manager accesses and presents the tiles in a projected form, according to the real 
cSratlon of the mapped surface, by varying the aspect ratio of latitude to long.tuae dimens.ons of the 
tiles according to the absolute position of the window on the surface area. 

For examp e for a spherical or spheroidal globe having an equator and poles, such as the earth, the 
maooL da^a 2e accused and displayed by aspecting or narrowing the width in the west-east dimension 
40 of the me! of the same magnitude. whSe scrolling from the equator to the poles. This is accomp shed by 
a t hng the width of the We relative to the height. In the graphics display of each window or We on he 
moni or the tiles are presented essentially as rectangles having an aspect ratio substantially equal o the 
center latitude encompassed by the tile. Thus, the width of the visual display windows is corrected n two 
Sects First the overall width is corrected by aspecting to a narrower width, during scrolling ,n the 
45 direction of the poles and to a wider width during scrolling in the direction of the equator. Second, the w dth 
o t We averaged to the center latitude width encompassed by the tile throughout the We height to 
conserve the rectangular configuration. Alternatively, or in addition, further compensation may be prov.ded 
by leasing the number of degrees of longitude encompassed by the tiles dunng scrolling from the 
equator to the poles to compensate for the compound curvature of the globe, 
so A feature and advantage of this new method and new system of map project.on are that the dramatic 
and penTerse distortion of L globe near the poles, introduced by the traditional and conventional Mercator 
Se^Tsub^Ly eliminated. According to the invention, the compensating aspect ratio of lat.tud.nW 
to lon^d na dimension of aspecting is a function of the distance from the equator, where the -Pect ratio 
s 3to the poles where the aspect ratio approaches zero, all as described for example ,n Elements of 
55 Cartography. 4m edition, John Wiley & Sons (1978) by Arthur Robinson. Randal, Sa.e and Joe, Uon^ 

The new system contemplates "polar compression" (FIG. 20) in the following manner Starting at 64 
degrees Stude the width of each tile doubles for every eight degrees of latitude. From ,'2 degrees to 80 
degrees a ude! there are 4 degrees of longitude for 1 degree of latitude. From 80 degrees to 88 degrees 
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latitude, it becomes eight to one, and from 88 degrees to the pole (90 degrees) it becomes 16 to one (see 
illustration of polar compression) (FIG. 20). 

Another feature and advantage of the way in which the new map system and new projection handle 
polar mapDing data are in the speed required to access and display polar data. The new polar compression 
method drastically minimizes tile or window seeks and standard I/O time. Also, without compressing the 
poles, the Creation/Edit Software would have to work on increasingly narrow tiles as the aspect ratio 

approached zero at the poles. 

The invention embodies an entirely new cartographic organization for an automated atlas o. the earth or 
other generally spherical or soheroidal globe with 360 degrees of longitude and 180 degrees of latitude, an 
equator and poles. The digital mapping data for the earth is structured on an imaginary surface space 
having 512 degrees of latitude and longitude. The imaginary 512 degree square surface represents the zero 
magnitude or root node at the highest level above the earth for a hierarchial type quadtree data oase 
structure In fact the 512 degree sauare plane at the zero magnitude encompasses the entire earth in a 
single tile. The map of the earth, of course, fills only a portion of the root node window of 512 degrees 
square and the remainder may be deemed imaginary space or "hyperspace". 

In the preferred examole embodiment from a zero magnitude virtual or imaginary space 512 oegrees 
sauare the data base structure of the global map generating system descends to a first magnitude o, 
mapping data in four tiles, windows or quadrants, each comprising 256 degrees of latitude and longitude. 
Each quadrant reoresents mapping data for one-quarter of the earth thereby mapping 180 degrees ot 
lonqitude and 90 degrees of latitude in the imaginary surface of the tile or frame comprising 256 degrees 
square, leaving excess imaginary space or "hyperspace". In the second magnitude; the digital mapping 
data are virtually mapped and stored in an organization of 16 tiles or windows each comprising 128 degrees 
of latitude and longitude. 

The map generating system supports two windowing formats, one based on the binary system of one 
512 degree square zero magnitude root node with hyperspace and the other based on a system of a 360 
deqree scuar- root node without hyperspace. A feature and advantage of the virtual 512 degree data base 
structure with hyperspace are that the tiles or windows to be displayed at respective magnitudes are 
consistent with conventional mapping scale divisions, for example, those followed by the Unitea States 
Geo'oaical Survey (USGS). Defense Mapping Agency (DMA), National Aeronautics and Space Adm.nistra- 
o tion (NASA) and other government mapping agencies. Thus, typical mapping scale div.s.ons of the USGS 
and-military mapping agencies include scale divisions in the same range of 1 deg, 30 m.nutes. 15 minutes, 
7.5 minutes of arc on the earth's surface. This common subdivision of mapping space aoes not exist in a 
data structure based on a 360 degree model without hyperspace (see chart). 

Thus according to the present invention, the world is represented in an assemblage of magnitudes, with 
is each magnitude divided into adjacent tiles or windows on a virtual or imaginary two-dimensional plane or 
cylinder At higher magnitudes the quadtree tiles of mapping data do not fill the imaginary promotion space. 
However, from the seventh magnitude down, the mapping data fills a virtual closed cylinder, and no 

hyperspace exists at these levels. . 

In the preferred example embodiment the invention (running on a 16 bit computer) has sixteen 

»o magnitudes or levels (with extensions to 20 levels) representing sixteen altitudes or distances above the 
surface of the earth. At the lowest (16th) magnitude of highest resolution and closest to the earth, the data 
base structure contains over one billion tiles or windows (excluding hyperspace), each encompassing a tile 
height of approximately one half statute mile. At this level of resolution, one pixel on a monitor of 480 pixels 
in height represents approximately 6 feet on the ground. Mapping data are positioned within each tile using 

45 a 0 to 1023 offset coordinate structure, resulting in a data resolution of approximately 3 feet at this level of 
magnitude (see chart). The contemplated 20th magnitude tile or window height is approximately 175 feet, 
which results in a oixel resolution of about 4 inches on a monitor of 480 pixels in height and a data 
resolution of about 2 inches, when utilizing the 0 to 1023 offset coordinate structure. Alternately, the map- 
generating system contemplates an extended offset from 10 bits (0 to 1023) to an offset of 16 bits (0 to 

so 65 535). In this case, the extended 20th magnitude results in a data resolution of 3 hundredths of an men. 

' For still more resolution, the map generating system contemplates 32 magnitudes on a 32 bit computer 
and representing 32 altitudes or distances about the surface of the earth. Each level of magnitude may 
define mapping data within each tile using a 32 bit offset coordinate structure, thereby g.v.ng relative 
- mathematical accuracy to a billionth of an inch. In all practicality, 20 separate magnitudes or levels are more 

55 than sufficient to carry the necessary levels of resolution and accuracy. 

The new invention provides users with the ability graphically to view mapping data from any part ot me 
world-wide data base graphically on a monitor, either by entering coordinates and a level of zoom (or 
magnitude) on the keyboard, or by "flying" to that location in the "step-zoom" mode us.ng consecutive 
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clicks of the mouse or other pointing device. Once a location has been chosen (this point becomes ,he 
user-defined screen center), the mapping software accesses all adjacent tiles needed to f..l the ent.rev.8w 
window of the monitor and, then, projects the data to the screen. Same scale scroll.ng ,s accomplished by 
simply choosing a new screen center and maintaining the same magnitude. 

5 Vertical zooming up or down is accomplished by choosing another magnitude or level from the m.nu 
area with the pointing device or by directly entering location and magnitude on the keyboard. An advantage 
of this vertical lineage of tiles organized in a quadtree structure is that it affords the erf.c,ent and eas, y 
followed zooming continuity inherent in the present invention. Further discussion of such quadtree i data 
organization is found in the article, "The Quadtree and Related Hierarchical Data Structures . by Hannan 

to Samet. Computer Sun/eys, Volume 16, No. 2. (June 1984), Pages 187 etseq. „ nntainpri 
The mao-generating system also supports many types of descr.pt.ve inrormat.on such as that contained 
in tabular or relational data bases. This descriptive information can be linked to the mapping data with a 
!atitude and longitude coordinate position but may need to be displayed in alternate ways. Descr.pt.ve 
information is better suited for storage in a relational format and can be linked to the map w.th a spatial 

75 h ° 0! Jn summary the present invention provides a new automated world atlas and global map generating 
system having a multi-level hierarchial quadtree data base structure and a data base manager or controller 
which permits scrolling, through mapping tiles or windows of a particular magnitude, and zooming between 
magnitudes for varying resolution. While the data base organization is hierarchial between levels or 

2 o magnitudes, it is relational within each level, resulting in a three dimensional network of mapp.ng and 
d-scriptive information. The present invention also provides a new mapping projection that has s.m.lanues 
to the Mercator orojection but eliminates drastic distortions near the poles for the purpose of presentation 
throuqh a method of "aspecting" tile widths as a function of the latitudinal distance from the equator. 

While the invention has been particularly shown and described with reference to the preferred 

25 embodiment thereof, it will be understood by those skilled in the art that various changes in form ana detarts 
of the device and the method may be made therein without departing from the spirit and scope or the 
invention. 

Claims 

1 ^computer implemented method for generating, displaying and presenting an electronic map from digital 
mapping data for a surface area having geographical and cultural features, said method comprising the 

steos of* 

organizing maoping data into a hierarchy of a plurality of successive magnitudes or levels for presentation 
35 of said mapping data with variable degrees of mapping resolution , each magnitude for presentation of said 
mapping data with a different degree of mapping resolution from a first or highest magnitude with lowest 
resolution to a last or lowest magnitude with highest resolution; 

structuring said mapping data at each magnitude into a plurality of windows, frames or files representing 
subdivisions or partitions of said surface area, said windows of respective magnitude including mapp.ng 

40 data which are appropriate to a degree of mapping resolution being afforded at said magnitude while 
excluding mapping data which are not appropriate to said degree of mapping resolution, and at least a 
portion of said windows of each magnitude being structured to receive substantially a same predetermined 
amount or quantity of mapping data for segmented presentation of the mapping data by w.ndow; 
organizing said mapping data into records of geographical or cultural features for presentation w.th.n sa.d 

45 windows, and coding said features; 

managing said mapoing data for each window by excluding or including coded features appropriate to the 
degree of mapping 'resolution and density being afforded by said window, such that a quantity of mapp.ng 
data entered in each window is no greater than said predetermined amount; 

relating windows of a same magnitude by window position coordinates or names and structuring said 
50 windows with overlap of mapping data between adjacent or neighboring windows of a magnitude to achieve 
display continuity during generation, display and presentation of an electronic map; 

relating windows of different magnitude by vertical lineage through successive magnitudes, each window o 
a higher magnitude and lower resolution being an ancestor window being related to a plurality of 
descendant windows of lower magnitude and higher resolution in a next lower magnitude; 
55 accessing and displaying or presenting mapping data for different positions of a selected magnrtude by 
scrolling between adjacent or neighboring windows of a same magnitude in predetermined north, south, 

east and west directions; . 

and accessing and displaying or presenting mapping data for different selected magnitudes having different 
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resolutions by rooming between windows of different magnitudes in a same vertical lineage. 

2 The method of Claim 1 further comprising: 

organizing said mapping data of said surface area by degrees of latitude and longitude; 
structuring each said window of mapping data to represent a substantially rectangular surf act a ea 
SuraSon encompassing defined degrees of latitude and .ongitude for each magn.tude. and storing >he 
maoping data for each magnitude in a vertical Mercator projection format; 

accessing and presenting said windows of mapping data in a corrected or compensated project™ lormat 
Spa'ng f"m said Mercator projection format according to a real configuration of said sunace area by 
varying an aspect ratio of latitude to longitude dimensions of each window accordmg to a coordinate 
oocition of said window with respect to a coordinate layout of said surface area. 

3 ThTmethod of Claim 2 wherein said surface area comprises a spherical or spheroidal glooe having an 
eauator and poles, said method comprising the further steps of: 

acco as ng and presenting mapping data in a corrected projection format by asp.ct.ng or narrowing m a 
direction lorn an equator to pole, the width or latitudinal dimension of windows, of a same magn.tude, wh.ch 
encompass the same number of degrees of latitude and longitude; • MlH 

and pe'dically increasing a number of degrees of longitude encompassed by said windows in sa,d 
direction from equator to oole to compensate for compound curvature of saia globe. 

f The mSiod of Claim "i wherein said surface area comprises a generally spherical or spheroidal globe 
wiJ » Tdtc lees of longitude. 1 80 degrees of latitude and an equator and poles, said method comprising 

fe^nTwindowalf different magnitudes by vertical lineage in a hierarchical quadtree database structure 
by ucc^-ively oartitioning or subdividing ancestor windows .of a vertical lineage into four descend 
loows or quadrants at a next lower magnitude or level, and incorporating additional records of features ,n 
said descendant windows to incorporate mapping data for a next higher resolution. 

5 The method of Claim 4 wherein said hierarchical quadtree database structure comprises al least s.x.e.n 
degrees of magnitudes or levels. 

R Thp method of Claim 4 comprising the further steps of: 

mappng and storing mappingdata for said globe in a virtual Mercator projection format representing an 
ImSnary surface having 512 degrees of longitude and latitude comprising a zero magnitude or root node 
of said hierarchical quadtree database structure; . . • , w nmM 

maoping and storing a first degree or highest magnitude of mapping aata -n four windows or quaarcnts 
each comprising 256 degrees of longitude and latitude, each window of -'d first degree o 
comprising mapping data for one quarter of said globe thereby mapping 180 degrees of surface area 
Sude and 90 decrees of surface area latitude in said imaginary surface of 256 degrees of long.tude and 

^^r^^^^ of mapping data in sixteen .^co^ 
128 degrees of longitude and latitude of said imaginary surface, each window of said second degree of 
magnitude comprising mapping data for a further subdivision or partition of sad globe, 
and mapping and storing third through twelfth degrees of magnitude thereby forming addifonal levels of a 
neraSa, quadtree dalbase structure so that an eleventh magnitude comprises ^"f^Z^ZTZ 
15 seconds of latitude and a twelfth magnitude comprises windows encompass.ng seven and a half 

whereby °asTreSt of the foregoing, windows of said electronic map at respective magnitudes or levels are 
consistent with conventional mapping scale divisions. • . . an Her ,,_~<> 

7 The method of Claim 6 wherein said hierarchical quadtree database structure comprises sixteen degrees 
of magnLes or levels including a sixteenth magnitude comprising over 1.4 b,..-on windows, each 
encompassing approximately a fraction of a minute of a degree of latitude. 

8. The method of Claim 6 comprising the further steps of: narrnwi nn in a 

accessing and presenting mapping data in a corrected projection format by 'f 0 ^^"^'^ 
, direction from an equator to pole, a width or latitudinal dimension of windows, of a same magnitude, »h,ch 
encompass the same number of degrees of latitude and long.tude; windows in said 

and periodically increasing a number of degrees of longitude encompassed by sa.d windows ,n said 
direction from equator to pole to compensate for a compound curvature of said globe. 

9 The method of Claim 8 comprising the further steps of accessing and presenting ^"gdja in 
corict e r P rojection format, with each window having a width substantially equal to a center lat.tude w.dth of 
said window throughout said window, so that said window is of rectangular conf.gurat. on 
10. The method of Claim 6 wherein each said window corresponcs to a trapezo.dal surface area 



configuration. 
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„. The method of Claim 6 comprising the step o. floating m»pping data records ;»< ^« '«"""» " 0m 3 

fs'Tht d Tciaim 6 comprising .ho further step of selectively filling said windows with mapping , data 

uTleSonic map generating system including a digital compute, a ™ ss ^^ 

? . ^^n^ -nd svctem software for structuring, managing, controlling and displaying 

35-. ±£^zxzzxzxz SB! 
;iion b8! „g abroad . r ^^zKr-ci^w; 

' IZ lIldosTch window of I higher magnitude and lower resolute, being an ancestor window 

r^ZSl« windows o, lower magnitude and higher resolution in a next 
said database manage, being programmed to access and display or present mapping dat for ditt-rer* 
Stions of a selected magnitude by scrolling between adjacent or . neighboring windows ol a same 

windows of different magnitudes in a same verUcal lineage. „ mnrammP H tn oraanize said 

15 The system of Claim 14 wherein said hierarchical database structure >s programmed to organ.ze saa 
ma nr?nn dS bv dl»s of latitude and longitude and to structure each window of mapprng. data to 

,s ^ZtTsZ^S^r^X surface are. configuration encompassing predetermined degrees of 
aS an iongtde, said windows for each magnitude being stored in virtual Mercato, -pmjecjon^ rma, 
said database manager being programmed to access and present w.ndows of mapp.ng 
or compensated projection format departing from Mercator project™ format according to a f ^ Jl 
L oT said surface area by varying an aspect ratio of latitude and .ongitude d.mens.ons : of ^ ^ 

50 according to a coordinate position of said each window with respect to a coord-nate layout of sa,d surtax 

16 The system of Claim 15 wherein said surface area comprises a spherical or spheroidal globe having an 
equlto a po! ,^ T wherein said database manager is programmed to access and present mapping 
data in a corrected projection format by aspecting or narrowing, in a direction from an equator t potejhe 
55 Sh or laS udina, dimension of windows, of a same magnitude, which encompass the same number of 
degrees T^Z^Z* database manager being further programmed to periodically increase a number 
of degrees of .ongitude encompassed by said windows in said direction from equator to po.e to compensate 
for compound curvature of said globe. 
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17 The system of Claim 16 wherein said hierarchical database structure comprises a hierarchical quadtree 
database structure successively partitioning or subdividing ancestor windows of a vertical lineage ,nto .our 
descendant windows or quadrants at a next lower magnitude or .eve., and incorporating add.fona coded 
Records of features in said descendant windows to incorporate mapping data for a next h.gher resolution. 

8 The system of Claim 17 wherein said database structure is programmed and arranged to store ,he 
mapping dat in a virtua. Mercator projection representing an imaginary surface hav.ng 512 degrees of 
Stude and latitude comprising a zero magnitude or root node of said hierarchical j quadtree database 
sSre wherein a first degree or first magnitude of mapping data comprises four w.ndows, each wndow 
OS sa S Lt mTgni^ude comprising mapping data for one quarter of said globe on an imaginary surface area 
o 2^6 TeaTeTo longitude and latitude, said hierarchical quadtree database structure comprising, .n 
iSnt St tvouqh tenth magnitudes each having windows which are predetermined subdivisions of 
" ima s hS ^degrees of longitude and latitude, at least an e.eventh magnitude * > v , n g 
S dowl encompassing 15 minutes of latitude, and a twelfth magnitude having n*™"™?^^* 
minutes of latitude, so that windows of a resultant electronic map at respective said eleventh and tweluh 
maanitudes or levels are consistent with conventional mapping scale divisions. 

™ tZ system of Claim 18 wherein said hierarchical quadtree database structure composes at least 16 
Agrees of magnitudes or levels, said sixteenth magnitude comprising over 1.4 billion wincows, each 
on r nm oP^inQ dear<~s of latitude of approximately a fraction of a second or a degree. 
To Z 112^" f Claim 19 further comprising a database of digital ma PP ing data selectively entered in 
Sid databaTe structure, such that some of said windows contain a full complement or mapping data 
InLcr ate to a decree of mapoing resolution being afforded at said magnitude, and other w.ndows. e-ch 
of S"cVrespond 9 To a subd^isio'n of surface area containing few or no geographical or cultural features, 
rnntain less than a full complement of mapping data. 

21 The system of Claim 19 further comprising a database of analog data structured according to a same 
formal as said digital data, and means for overlaying said digital and analog data ror electronic map 

^fnewmap projection for the Earth comprising a plurality of maps at a plurality of magnitudes or levels 
above me Earth aid map magnitudes comprising a hierarchy of magnitudes or leve s from a firs 
magnitude or hiahest magnitude or lowest reso.ution to a last magnitude or lowest magn^ude o nighes 
^solution each" map comprising a plurality of frames or windows encompassing denned "egr*e> or 
ono tude and latitude according to the respective map magnitude, said windows for each magnitude along 
he'equator halg an aspect °ratio of approximately one, said aspect ratio for '^^^ 
maanitude decreasing in the direction from the equator to the poles, said w.ndows being of substantially 
S gu. r conf'u rain decreasing in width from the equator to the poles, said map of the irst magnitude 
comoSnq four windows representing quadrants of the globe, each windows encompassing 256 degrees of 
tonaitude and aSude, said windows from different map magnitudes being related in a vertical hierarchy 
Sg h rel^nship to each other of a quadtree such that a window of a ^™^^Z 
resolution comprises an ancestor window encompassing four descendant w.ndows of ,he next ^erm^ 
maanitude of lower resolution, said descendant windows having greater resolution ana generally incorporat- 
or cu. ural or geographic features than the ancestor window, said hierarchy of magnitudes comprising 
at le^st sixteen magnitudes including an eleventh magnitude comprising maps having windows encompass- 
ing 15 second^ latitude and a twelfth magnitude comprising maps having windows encompassing 7.5 
seconds of latitude so that the maps are consistent with conventional mapping scale divisions. 
23 The map projection of Cairn 22 wherein the windows of generally rectangular conriguration have a w.dth 
throuahout the window substantially equal to the width of the central latitude of the w.ndow. 
2 The map projection of Claim 22 wherein the generally rectangular configuration windows of each 
magnitude encompass defined degrees of longitude and latitude, said windows ,n the direction from the 
pnuator to the poles periodically encompassing greater degrees or longitude. 

25 The map projection of Claim 24 wherein the degrees of longitude encompassed by saic window .of a 
, particular magnitude double for each 8 degrees of latitude in the direction trom the equator to the poles. 

f 6 °™^ system for generating reproductions of a map with selectable degrees of 

mapping resolution, said map generating system composing: • a ^ nriinn tn resoective 

database means storing a plurality of computer files containing mapp.ng oata correspond ng to '«jjctt^ 
S surface areas of a mapping surface, wherein said plurality of computer f„es ,s organised ^ * Plura ^ ° 
successive magnitudes, each magnitude for presentation of sa.d mapping data with a a fferent degree of 
maoping resolution from a first or highest magnitude with .owest reso.ution to a last or ^es ^u6e 
with highest resolution, files of a respective magnitude including mapping aata wn.ch are appropriate to a 
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degree of mapping resolution being afforded at said respective magnitude whiie exc lud.ng ™PP^Jf* 
which are not appropriate to said degree of mapping resolution, and wherein a predetermined f.le nammg 
procedure is utilized to assign, to each respective computer file, a unique filename wh.cn: 

relates said respective computer file to all other computer files having mapping data corresponding to 
a same maqnitude or degree of mapping resolution; and 

relat-s «aid I resoective computer file to any computer file comprising mapping data corresponding ,o 
a same surface area of a mapping surface as said respective computer file; 

diabase manager means for accessing said plurality of computer files using said predetermined file 
naming proTedure, to generate a reproduction of a selected area of a map at a selected degree of mapp.ng 
resolution. 

27 An electronic map generating system as claimed in Claim 26, 

wherein each said unique filename is represented by a value contained in a plurality of b,ts, and 
75 wherein said predetermined file naming procedure: 

utilizes a first predetermined subset of said plurality of bits to relate said respective computer file to 
all other computer files having mapping data corresponding to a same magnitude or degree of 

maoDtng resolution; and f;i 

20 utilizes a second predetermined subset of said plurality of bits to relate said respective computer f.le 

to any computer file comprising mapping data corresponding to a same surface area of a mapping 
surface as said respective computer file. 

28 An electronic map generating system as claimed in Claim 26, 

25 wherein an assignment of said unique filenames using said predetermined file naming procedure resu.ts ,n 
said r-spective computer files of said plurality to be related in a quadtree database structure. 

29 An elec onic map generating system as claimed in Claim 28, wherein the respective area of a mapping 
surface covered within" the computer files of consecutive magnitudes or degrees of mapping resolut.on 
changes at a predetermined rate in that, when a computer file at a reference magnitude or degree of 

30 mapoing resolution contains mapping data corresponding to an N x N area of a mapping ^ ^ 

is a real number, and is associated with one of the conventional degree , minute . or second mapping 
scale divisions), then a computer file at a next consecutive magnitude having a higher degree of mapping 
resolution contains mapping data corresponding to an (N/2) x (N/2) area of said mapp.ng surface. 
30. An electronic map generating system as claimed in Claim 29, wherein the value of N at sa, I reference 
magnitude or degree of mapping resolution, corresponds to one of the following, values 512 , 25o , 128 , 
64" 32* 16* 8'. 4". 2*. 1*. 30'. 15, 7.5. 3.75. 1.875. 0.9375 and 0.46875. 
31 A meihod'f'or providing an electronic map generating system for generating reproductions of a map w.th 
selectable degrees of mapping resolution, said method comprising the steps of: 

storing a plurality of computer files containing mapping data corresponding to respec tive surface areas ^ 
.o maoping surface, wherein said plurality of computer files is organ.zed ,nto a plurality of successive 
magn tJdes, each magnitude for presentation of said mapping data with a different degree , o ma pp.no 
resolution from a first or highest magnitude with lowest reso.ution to a last or lowest magnitude w.th h ghes 
resolution, files of a respective magnitude including mapping data which are appropriate to a degree of 
mapoing resolution being afforded at said respective magnitude while excluding mapp.ng data wh.ch a e 
« not aporooriate to said degree of mapping resolution, and wherein a predeterm.ned f.le nam.ng procedure is 
utilized to assign, to each respective computer file, a unique filename which: 

relates said respective computer file to all other computer files having mapping data corresponding to 
a same magnitude or ::v :re;3 of mapping resolution; and 
so relates said respective ..router file to any computer file comprising mapping data corresponding to 

a same surface area ot - mapping surface as said respective computer f.le; 

accessing said plurality of computer files using said predetermined file naming procedure, to generate a 
reproduction of a selected area of a map at a selected degree of mapp.ng resolut.on. 
55 32. A method as claimed in Claim 31, 

wherein each said unique filename is represented by a value contained in a plurality of bits, and 
wherein said predetermined file naming procedure: 
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utilizes a first predetermined subset of said plurality of bits to relate said respective computer file to 
all other computer files having mapping data corresponding to a same magnitude or degree of 

mappinq resolution; and . 
utilises a second predetermined subset of said plurality of bits to relate sa.d respect.ve compter file 
5 to any computer file comprising mapping data corresponding to a same surface area of a mapping 

surface as said respective computer file. 

33 A method as claimed in Claim 31, . 
wherein an assignment of said unique filenames using said predetermined file naming procedure results ,n 

,o said respective computer files of said plurality to be related in a quadtree database structure. 

34 A method as claimed in Claim 33, wherein the respective area of a mapping surface covered w,th,n the 
computer files of consecutive magnitudes or degrees of mapping resolution changes .1 : a -P^^™* 
rate in that, when a computer file at a reference magnitude or degree of mapp.ng re olut.on , contams 
maDPing data corresponding to an N x N area of a mapping surface (where N ,s a real numbe , and is 

„ assoc a?e ^ one of the conventional degree ' , minute '. or second mapping scale d = ,«, ^hen a 
computer file at a next consecutive magnitude having a higher degree of mapp.ng resolut.on contams 
mapping data corresponding to an (N/2) x (N/2) area of said mapping surface. 

35 A method as claimed in Claim 34, wherein the value of N at said reference magnitude or degree , erf 
mapping resolution, corresponds to one of the following values: 512 , 256 . 128 . 64 , 32 , 16 , 8 . 4 . 

t>n 2* 1" 30' 15' 7.5', 3.75'. 1.875', 0.9375 and 0.46875 . 

36' An electronic man Generating system as claimed in Claim 27, wherein said unique filename a so 
includes geographical information which can be used to relate a geographical coord.na.e position of * 
respective computer file with respect to a coordinate layout of surface areas of said mapping surf ace 
37 A method as claimed in Claim 32, wherein said unique filename also includes geograph.ca m.ormat on 

25 which can be used to relate a geographical coordinate position of a respective computer file with respect to 
a coordinate layout of surface areas of said mapping surface. 
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